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DETAILED ACTION 

1 . This office action is in response to the amendment filed on Mar. 14, 2008. 

2. Claims 1, 8, 15, 16, 17 are amended. 

3. Claims 1, 3-8, 10-15 are pending in this application. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 102 
of this title, if the differences between the subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious ;tl the lime the invention was made to a person having ordinary skill in the art 
to which said subject matter pertains. Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1, 4, 5, 7, 8, 1 1, 12, and 14-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over by Ayers et al. ("Aggressive Inlining", 1997, ACM, hereafter "Ayers") and in 
view of Schmidt (US Patent No. 6,195,793 Bl). 

6. Per claim 1 (Currently amended) 
Ayers discloses 

■ A method of compiling a computer program, the method composing: 

■ receiving a plurality of modules of source code (Fig. 1 ). 

■ generating intermediate representations corresponding to the modules (Sec. 2.1 1 st Para. 
Lines 1-6). 

■ extracting a set of data from the intermediate representations to create an inliner summary 
for each module (sec.2.2 1 st Para. Lines 1-4 & 3 rd Para. Lines 1-5). 
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■ after a call site is determined to be inlined: updating a call graph of the routines and call 
sites, and updating the inliner summaries throughout the call graph (Sec.2.3 The Last 
Para.). 

But Ayers dose not discloses 

■ using the inliner summaries and a globally-sorted working-list based order in an inline 
analysis phase, without using the intermediate representations in the inline analysis 
phase, to determine which call sites in the modules are to be inlined by substituting code 
from a called module, wherein said globally-sorted working-list based order is 
dynamically updated during the inline analysis phase. 

■ Determining the call sites to be inlined involves proceeding only once through the call 
sites in said dynamically-updated globally-sorted working-list based order. 

However, Schmidt implicitly discloses 

■ using the inliner summaries and a globally-sorted working-list based order in an inline 
analysis phase, without using the intermediate representations in the inline analysis 
phase, to determine which call sites in the modules are to be inlined by substituting code 
from a called module (col. 3 lines 42-44 & lines 53-62). 

■ Determining the call sites to be inlined involves proceeding only once through the call 
sites (col. 3 lines 42-53 "A more global view of Mining effects is provided in order to 
select good Mining candidates while accurately spending the code bloat budget. First 
the best call sites at which to inline are estimated, based upon the execution frequencies 
of the call sites and the sizes of the called procedures. Then the call graph is processed 
starting from the leaves and working up. Each time an arc that was selected for Mining 
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is encountered, the original bloat estimate is compared with the current size of the 
procedure, for example, incorporating sizes of any procedures that were Mined into the 
procedure. If the called procedure has been bloated beyond an acceptable limitation, it 
may be rejected for Mining. "). 

■ dynamically updated the working list of call sites during the incline analysis phase (col. 7 
lines 31-38 "If the call site exceeds the allowable growth at decision block 408, its 
priority is recalculated based on the bloat now known that will be incurred as indicated 
at a block 410. A best call site j residing in the AuxQueue is obtained as indicated at a 
block 412. Then checking to see whether the best call site j residing in the AuxQueue 
obtained at block 412 has a priority at least as great as the one being considering is 
performed as indicated at a decision block 414. "). 

■ Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Ayer's teachings by adding using the inliner summaries 
and a globally-sorted working-list based order in an inline analysis phase, without using 
the intermediate representations in the inline analysis phase, to determine which call sites 
in the modules are to be inlined by substituting code from a called module, wherein said 
globally-sorted working-list based order is dynamically updated during the inline analysis 
phase as taught by Schmidt in order to select good inlining candidates by an adaptive 
approach in accordance with features of preferred embodiment (col. 3 lines 40-42). 

7. Per claims 4 and 1 1 (Previously presented) 

the rejection of claim 3 and 10 are incorporated respectively and Ayers discloses 
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■ updating the inliner summaries comprises determining nodes and edges of the call graph 
that are affected by the inlining of the call site and updating those inliner summaries 
corresponding to the affected nodes and edges (Sec.2.3 The Last Para. Lines 5-8). 

8. Per claims 5 and 12 (Previously presented) 

the rejection of claim 4 and 1 1 are incorporated respectively and Ayers discloses 

■ the edge summaries include at least a call site execution count and a signature type 
(Sec.2.3 1 st Para.). 

9. Per claims 7 (Original) 

the rejection of claim 1 is incorporated and Ayers further discloses 

■ the inline analysis phase is separate and distinct from an inline transformation phase (Sec. 
2.3 1 st & 2 nd Para. (i.e. analysis phase for determining which call site is clonable); Sec.2.3 
6 th & 7 th Para. (i.e. transformation phase for using the results of analysis phase to create 
clones and fix call sites). 

10. Per claim 8 (Currently amended) 
Ayers discloses 

■ An apparatus for compiling a computer program, the apparatus comprising: 

A processor configured to execute computer-readable code; a memory system configured 
to store data; computer-readable code for a front-end portion of compiler program, the 
front-end portion of the compiler program being configured to receive a plurality of 



Application/Control Number: 10/699,144 Page 6 

Art Unit: 2191 

modules of source code (Fig.l), generate intermediate representations corresponding to 
the modules (Sec.2.1 1 st Para. Lines 1-6), and extract a set of data from the intermediate 
representations to generate inliner summaries for the modules (sec.2.2 1 st Para. Lines 1-4 
& 3 rd Para. Lines 1-5). 

■ after a call site is determined to be inlined: updating a call graph of the routines and call 
sites, and updating the inliner summaries throughout the call graph (Sec.2.3 The Last 
Para.). 

Schmidt discloses 

■ Computer-readable code for a cross-module optimizer of the compiler program, the 
cross-module optimizer being configured to use the inliner summaries and a dynamically- 
updated globally-sorted working-list based order to analyze the call sites in an inline 
analysis phase, without using the intermediate representation, so as to determine which 
call sites in the modules are to be inlined by substituting code from a called module (col. 3 
lines 42-44 & lines 53-62). 

■ Determining the call sites to be inlined involves proceeding only once through the call 
sites (col.3 lines 42-53 "A more global view of inlining effects is provided in order to 
select good inlining candidates while accurately spending the code bloat budget. First 
the best call sites at which to inline are estimated, based upon the execution frequencies 
of the call sites and the sizes of the called procedures. Then the call graph is processed 
starting from the leaves and working up. Each time an arc that was selected for inlining 
is encountered, the original bloat estimate is compared with the current size of the 
procedure, for example, incorporating sizes of any procedures that were inlined into the 
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procedure. If the called procedure has been bloated beyond an acceptable limitation, it 
may be rejected for Mining. "). 

■ dynamically updated the working list of call sites during the incline analysis phase (col. 7 
lines 31-38 "If the call site exceeds the allowable growth at decision block 408, its 
priority is recalculated based on the bloat now known that will be incurred as indicated 
at a block 410. A best call site j residing in the AuxQueue is obtained as indicated at a 
block 412. Then checking to see whether the best call site j residing in the AuxQueue 
obtained at block 412 has a priority at least as great as the one being considering is 
performed as indicated at a decision block 414. "). 

1 1 . Per claim 14 (Previously presented) 

the rejection of claim 8 is incorporated and Ayers further discloses 

■ the inline analysis phase is separate and distinct from an inline transformation phase (Sec. 
2.3 1 st & 2 nd Para. (i.e. analysis phase for determining which call site is clonable); Sec.2.3 
6 th & 7 th Para. (i.e. transformation phase for using the results of analysis phase to create 
clones and fix call sites). 

12. Per claim 15 (Currently amended) 
Ayers discloses 

■ after a call site is determined to be inlined: updating a call graph of the routines and call 
sites, and updating the inliner summaries throughout the call graph (Sec.2.3 The Last 
Para.). 
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Schmidt discloses 

■ a computer program product comprising a computer-usable medium having computer- 
readable code embodied therein, the computer program product being compiled from a 
plurality of modules of source code using inliner summaries and a dynamically updated 
globally-sorted working-list based order in an inline analysis phase, without using 
intermediate representations, to determine which call sites in the modules are to be 
inlined by substituting code from a called module (col. 3 lines 42-44 & lines 53-62). 

■ Determining the call sites to be inlined involves proceeding only once through the call 
sites (col. 3 lines 42-53 "A more global view of Mining effects is provided in order to 
select good Mining candidates while accurately spending the code bloat budget. First 
the best call sites at which to inline are estimated, based upon the execution frequencies 
of the call sites and the sizes of the called procedures. Then the call graph is processed 
starting from the leaves and working up. Each time an arc that was selected for Mining 
is encountered, the original bloat estimate is compared with the current size of the 
procedure, for example, incorporating sizes of any procedures that were inlined into the 
procedure. If the called procedure has been bloated beyond an acceptable limitation, it 
may be rejected for Mining. "). 

■ dynamically updated the working list of call sites during the incline analysis phase (col. 7 
lines 31-38 "If the call site exceeds the allowable growth at decision block 408, its 
priority is recalculated based on the bloat now known that will be incurred as indicated 
at a block 410. A best call site j residing in the AuxQueue is obtained as indicated at a 
block 412. Then checking to see whether the best call site j residing in the AuxQueue 
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obtained at block 412 has a priority at least as great as the one being considering is 
performed as indicated at a decision block 414. "). 

1 3 . Per claim 1 6 (Currently amended) 
Schmidt discloses 

A method of compiling a computer program with a plurality of modules of source 

code and corresponding intermediate representations (see Fig.l), the method comprising: 

■ using the inliner summaries in a one-pass inline analysis phase, without using the 
intermediate representations, to determine which call sites to inline, in what order to 
inline them, and preserving a same order during the transformation phase (col.2 lines 
30-36 11 A first approximation of initial call sites of the identified possible call sites are 
identified for inlining. Procedures in the call multigraph are processed in a determined 
order where a first procedure is only processed after all second procedures called by the 
first procedure are processed"). 

■ formulating a measure of goodness for each call site from the inliner summary (col. 3 
lines 40-44). 

■ using a technique to dynamically update information in the summary for potentially all 
call-graph nodes and edges every time a call site is accepted for inlining (col.3 lines 45- 
50). 

■ using a globally sorted work-list and an associated table to maintain and manipulate the 
call sites and dynamically updating the work-list every time a call site is accepted 

for inlining (col.3 lines 52-62). 



Application/Control Number: 1 0/699, 1 44 Page 1 0 

Art Unit: 2191 

Ayers discloses 

■ extracting a set of data from the intermediate representations of the modules to create an 
inliner summary for each module (sec. 2.2 1 st Para. Lines 1-4 & 3 rd Para. Lines 1-5). 

14. Per claim 17 (Currently amended) 

the rejection of claim 16 is incorporated and Schmidt further discloses 

■ wherein the inliner summaries are comprised of: a code size (col. 6 lines 3-4); a call site 
profile count (col.5 lines 30-33); a critical path length; an execution time (col. 3 lines 44- 
46); a node level; a level criticality; and a total execution count (col. 4 lines 30-32). 

15. Per claim 18 

■ the rejection of claim 16 is incorporated and Schmidt further discloses 

wherein an arbitrary inlining order among the call sites in the call graph is selectable in 
an inline analysis phase, and wherein that same order is followed in an inline 
transformation phase (col.4 lines 2-6 "the fundamental concept of the inline candidate 
selection method is to select an initial set of inline candidates and adaptively modify the 
initial set of inline candidates as more information becomes available"). 

16. Per claim 19 

■ the rejection of claim 16 is incorporated and Schmidt further discloses 

wherein a measure of goodness for each call site is computed from the light-weight 
inliner summary, and a total profit is computed as a product of component profit factors, 
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and a total cost is computed as a product of component cost factors (col. 5 lines 21-25 
"The amount of code bloat that appropriately can incur is calculated by adding the total 
estimated instruction stream sizes for all procedures and multiplying by a tunable 
percentage factor, bloat factor as indicated at a block 202"). 

17. Per claim 20 

■ the rejection of claim 16 is incorporated and Schmidt further discloses 

wherein information in the light-weight inliner summary corresponding to call-graph 
nodes and edges are updated each time a call site is accepted for inlining, and wherein a 
goodness factor of each call site with updated summary information is re-computed (col.7 
lines 31-33). 

18. Per claim 21 

■ the rejection of claim 16 is incorporated and Schmidt further discloses 

wherein a globally-sorted work list and an associated table are maintained and used to 
continuously order the work list and extract a call site with a highest goodness factor 
(col.6 lines 8-13) 

19. Claims 3, 6, 10, and 13 are rejected under 35 U.S.C. 103(a) as being unpatentable over by 
Ayers and in view of Schmidt (US Patent No. 6,195,793 Bl). 



20. 



Per claims 3 and 10 (Previously presented) 
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the rejection of claim 1 and 8 are incorporated respectively 
Ayers does not teach 

■ after the call graph and inliner summaries are updated, re-calculating profitabilities 
associated with remaining call sites; and re-ordering the working list using the re- 
calculated profitabilities. 

But Schmidt teaches 

■ re-calculating profitabilities associated with remaining call sites; and re-ordering the 
working list using the re-calculated profitabilities (Schmidt, col. 7 lines 31-65). 

■ Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Ayer's teachings by adding re-calculating profitabilities 
associated with remaining call sites; and re-ordering the working list using the re- 
calculated profitabilities as taught by Schmidt in order to determine whether the alternate 
call site from working list (i.e. AuxQueue) should be inlined if the priority best call site in 
AuxQueue is less than a threshold that is acceptable for the original call site after the re- 
calculating (Schmidt, col.7 lines 39-51). 

21. Per claims 6 and 13 (Previously presented) 

the rejection of claim 4 and 1 1 are incorporated respectively 

Ayers does not teach 

■ the node summaries include at least a code size, a routine execution count, and a call- 
graph height. 

But Schmidt teaches 
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■ the node summaries include at least a code size, a routine execution count, and a call- 
graph height (Schmidt, col.4 lines 26-34). 

■ Therefore, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to modify Ayer's teachings by adding the node summaries include at 
least a code size, a routine execution count, and a call-graph height as taught by Schmidt 
in order to select good inlining and making accurate estimates of code bloat (Schmidt, 
col.3 lines 42-50). 



Response to Arguments 

Applicant's arguments filed on Mar. 14, 2008 have been fully considered but they are not 
persuasive. 

In the remarks, Applicant argues that: 

(a) In regard to claims 1,8, and 15 the cited references do not teach "proceeding only once 
through the working list of call sites". 

(b) In regard to claims 1,8, and 15 the cited references do not teach "dynamically updating 
the working list of call sites". 

Examiner responses: 

Examiner disagrees. 

(a) Schmidt implicitly discloses "determining the call sites to be inlined involves proceeding 
only once through the call sites" (col.3 lines 42-53 "A more global view of inlining effects is 
provided in order to select good inlining candidates while accurately spending the code bloat 
budget. First the best call sites at which to inline are estimated, based upon the execution 
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frequencies of the call sites and the sizes of the called procedures. Then the call graph is 
processed starting from the leaves and working up. Each time an arc that was selected for 
Mining is encountered, the original bloat estimate is compared with the current size of the 
procedure, for example, incorporating sizes of any procedures that were Mined into the 
procedure. If the called procedure has been bloated beyond an acceptable limitation, it may be 
rejected for Mining. "). For each call site which determines to be inlined, it is processed through 
the procedures in the foregoing descriptions. This claim limitation which is supported in 
specifications on pages 19-20 does not specific disclosed "proceeding only once". Thus, 
examiner interpreted this limitation as cited paragraphs of Schmidt above. 

(b) Schmidt implicitly discloses "dynamically updated the working list of call sites during 
the inline analysis phase" (col.7 lines 31-38 "If the call site exceeds the allowable growth at 
decision block 40S, its priority is recalculated based on the bloat now known that will be 
incurred as indicated at a block 410. A best call site j residing in the AuxQueue is obtained as 
indicated at a block 412. Then checking to see whether the best call site j residing in the 
AuxQueue obtained at block 412 has a priority at least as great as the one being considering is 
performed as indicated at a decision block 414. "). If the call site exceeds a condition, its 
priority list will be recalculated, i.e. the priority will be updated depending upon the certain 
condition during inline analysis phase. 
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Conclusion 

THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time policy as 
set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE MONTHS from 
the mailing date of this action. In the event a first reply is filed within TWO MONTHS of the 
mailing date of this final action and the advisory action is not mailed until after the end of the 
THREE-MONTH shortened statutory period, then the shortened statutory period will expire on 
the date the advisory action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will the statutory 
period for reply expire later than SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Junchun Wu whose telephone number is 571-270-1250. The 
examiner can normally be reached on 8:00-17:00 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

JW 

/Wei Zhen/ 

Supervisory Patent Examiner, Art Unit 2191 



